#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5;
int T,n;
int a;
int main() {
    cin >> T;
    while (T--)
    {
        
    }
    
    return 0;
}